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IN THE CLAIMS: 

1 . (CURRENTLY AMENDED) An intermediate network device for use in a computer 
network having a plurality of entities configured to issue requests to reserve network re- 
sources for use by traffic flows, the reservation requests specifying one or more flow pa- 
rameters, the intermediate network device comprising: 

a traffic scheduler having one or more network resources for use in forwarding 
network traffic received at the device at different rates; 

a classification engine configured to identify network messages belonging to re- 
spective traffic flows based upon predefined criteria; 

a resource reservation engine in communicating relationship with the traffic 
scheduler and the classification engine, the resource reservation engine including a flow 
analyzer that is configured to apply i -and one or more sets of predefined heuristics that 
are accessible by the flow analyze r, whereinthe flow analyzer applies the on e or more 
sets of predefined heuristics to the one or more flow parameters specified in the reserva- 
tion requests to determine a type of traffic of the given traffic flow, the one or more sets 
of heuristics to determine the type of traffic independent of any marking values in packets 
of the given traffic flow that identify traffic type , and in response to the application of the 
one or more sets of predefined heuristics, the flow analyze r further configured to selects a 
queue and/or a queue servicing algorithm for assignment to the traffic flow corresponding 
to the reservation request. 

2. (ORIGINAL) The intermediate network device of claim 1 wherein 

the classification engine is directed to identify network messages belonging to the 
traffic flow, and 
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4 the traffic scheduler is directed to place network messages identified as belonging 

5 to the traffic flow in the selected queue. 

1 3. (ORIGINAL) The intermediate network device of claim 1 wherein 

2 the selected queue is one of a priority queue (PQ) and a reserved queue, and 

3 the PQ is drained before any other queues. 

1 4. (ORIGINAL) The intermediate network device of claim 3 wherein 

2 a first set of heuristics is provided for determining whether the respective traffic 

3 flows carry real-time voice information, and 

4 traffic flows that are determined to carry real-time voice information are assigned 

5 to the PQ. 

1 5. (ORIGINAL) The intermediate network device of claim 4 wherein the flow parame- 

2 ters include one or more of an average data rate, a peak data rate and a token bucket rate. 

1 6. (ORIGINAL) The intermediate network device of claim 4 wherein 

2 the resource reservation engine utilizes the Resource reSerVation Protocol 

3 (RSVP) specification standard, and 

4 the flow parameters are located in a RSVP Reservation (Resv) message received 

5 by the device. 
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1 7. (ORIGINAL) The intermediate network device of claim 6 wherein the flow parame- 

2 ters include one or more of a token bucket rate (r) value, a token bucket size (b) value and 

3 a peak data rate (p) value. 

1 8. (ORIGINAL) The intermediate network device of claim 7 wherein a first set of prede- 

2 fined heuristics is given by the following equation: 

3 (r < r') AND (b < b') AND —<p to r' 

r ~ ~ 

4 where, 

5 r' is a programmable token bucket rate constant, b' is a programmable token 

6 bucket size constant, and p_ to_r' is a ratio of peak data rate to token bucket rate con- 

7 stant. 

1 9. (ORIGINAL) The intermediate network device of claim 8 wherein r' is approxi- 

2 mately 12288 bytes/second, b' is approximately 592 bytes/second and p_to_r' is ap- 

3 proximately 110 percent. 

1 10. (ORIGINAL) The intermediate network device of claim 4 wherein 

2 a reserved queue is selected for each traffic flow that does not satisfy the first set 

3 of heuristics, and 

4 a Weight Fair Queuing (WFQ) queue servicing algorithm is applied to the re- 

5 served queues. 
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1 1 . (ORIGINAL) The intermediate network device of claim 2 wherein the flow analyzer, 
in response to the application of the one or more sets of heuristics, associates a selected 
Per-Hop Behavior (PHB) with the traffic flow corresponding to the reservation request. 

12. (ORIGINAL) The intermediate network device of claim 1 wherein 

the resource reservation engine utilizes the Resource reSerVation Protocol 
(RSVP) specification standard, and 

the flow parameters are located in a RSVP Reservation (Resv) message received 
by the device. 

13. (CURRENTLY AMENDED) In a computer network having a plurality of entities 
interconnected by a plurality of intermediate network devices having one or more re- 
sources for use in forwarding network traffic flows, a method for assigning queues and/or 
queue servicing algorithms to the traffic flows, the method comprising the steps of: 

receiving a reservation request message specifying one or more flow parameters 
a«d for a given traffic flow; 

applying one or more sets of heuristics to the flow parameters of the received res- 
ervation request message to determine a type of traffic of the given traffic flow, the one 
or more sets of heuristics to determine the type of traffic independent of any marking 
values in packets of the given traffic flow that identify traffic type ; and 

selecting a queue and/or a queue servicing algorithm for use with the given traffic 
flow based on the application of the one or more sets of heuristics. 

14. (CURRENTLY AMENDED) The method of claim 13 wherein a first set of heuris- 
tics is given by the following equation: 
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3 0 < r') AND (b < b') AND ^ < p_to_r' 

4 where, 

5 r is a token bucket rate value, 

6 r' is a programmable token bucket rate constant, 

7 6 is a token bucket size value, 

8 b' is a programmable token bucket size constant, 

9 j9 is a peak data rate, and 

10 p_ to_r' is a ratio of peak data rate to token bucket rate constant. 

1 15. (ORIGINAL) The method of claim 14 wherein r' is approximately 12288 

2 bytes/second, b' is approximately 592 bytes/second and p_to_r' is approximately 1 10 

3 percent. 

1 16. (ORIGINAL) The method of claim 13 wherein 

2 a first set of heuristics is provided for determining whether the respective traffic 

3 flows carry real-time voice information, and 

4 a given traffic flow that is determined to carry real-time voice information, based 

5 on the first set of heuristics, is assigned to a priority queue (PQ) that is drained before all 

6 other queues. 

1 | 17. (CURRENTLY AMENDED) The method of claim44_l3 wherein eaeh-a_traffic flow 

2 that is determined to carry other than real-time voice information is assigned to a selected 

3 reserved queue. 
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18. (ORIGINAL) The method of claim 17 further comprising the step of applying a 
Weight Fair Queuing (WFQ) queue servicing algorithm to the reserved queues. 

19. (ORIGINAL) The method of claim 13 wherein the flow parameters include one or 
more of an average data rate, a peak data rate and a token bucket rate. 

20. (ORIGINAL) The method of claim 13 wherein the reservation request message cor- 
responds to a Reservation (Resv) message as provided in the Resource reSerVation Pro- 
tocol (RSVP) specification standard. 

21 . (ORIGINAL) The method of claim 20 wherein the flow parameters include one or 
more of a token bucket rate (r) value, a token bucket size (b) value and a peak data rate 
(p) value. 

22. (CURRENTLY AMENDED) An intermediate network device for use in a com- 
puter network having a plurality of entities configured to issue requests to reserve net- 
work resources for use by traffic flows, the reservation requests specifying one or more 
flow parameters, the intermediate network device comprising: 

means for receiving a reservation request message specifying one or more flow 
parameters and-for a given traffic flow; 

means for applying one or more sets of heuristics to the flow parameters of the 
received reservation request message to determine a type of traffic of the Riven traffic 
flow, the one or more sets of heuristics to determine the type of traffic independent of any 
marking values in packets of the given traffic flow that identify traffic typ e; and 
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1 1 means for selecting a queue and/or a queue servicing algorithm for use with the 

12 given traffic flow based on the application of the one or more sets of heuristics. 

1 23. (PREVIOUSLY PRESENTED) The intermediate network device of claim 22, fur- 

2 ther comprising: 

3 means for providing a set of heuristics to determine whether the respective traffic 

4 flows carry real-time voice information, and 

5 means for assigning a traffic flow that is determined to carry real-time voice in- 

6 formation, based on the set of heuristics, to a priority queue (PQ) that is drained before all 

7 other queues. 

l 24-31. (CANCELLED) 

1 32. (NEW) The intermediate network device of claim 23 wherein the flow parameters 

2 are selected from the group consisting of: a token bucket rate for the given traffic flow; a 

3 token bucket size for the given traffic flow; and peak data rate for the given traffic flow. 

1 33. (NEW) A method for assigning appropriate queues in an intermediate network de- 

2 vice to traffic flows that pass through the intermediate network device, the method com- 

3 prising the steps of: 

4 receiving a reservation request message specifying one or more flow parameters 

5 that describe a given traffic flow; 

6 comparing the one or more flow parameters to one or more constants stored in a 

7 memory of the intermediate network device; and 

8 
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8 in response to the step of comparing, determining a type of traffic for the given 

9 traffic flow independent of any marking values in packets of the given traffic flow that 

10 identify traffic type; 

1 1 directing the given traffic flow to a queue adapted for the determined type of traf- 



12 fic. 

1 34. (NEW) The method of claim 33 wherein the determined type of traffic is real-time 

2 voice traffic and the queue adapted for the determined type of traffic is a priority queue 

3 (PQ) that is serviced with preference over other queues. 

1 35. (NEW) The method of claim 33 wherein a first one of the one or more flow parame- 

2 ters is a token bucket rate and the step of comparing further comprises the step of: 

3 comparing the token bucket rate of the given traffic flow with a programmed to- 

4 ken bucket rate constant descriptive of a particular type of traffic. 

1 36. (NEW) The method of claim 33 wherein a first one of the one or more flow parame- 

2 ters is a token bucket size and the step of comparing further comprises the step of: 

3 comparing the token bucket size of the given traffic flow with a programmed to- 

4 ken bucket size constant descriptive of a particular type of traffic. 

1 37. (NEW) The method of claim 33 wherein a first one of the one or more flow parame- 

2 ters is a peak data rate and a second one of the one or more flow parameters is a token 

3 bucket rate and the step of comparing further comprises the step of: 

4 comparing the ratio of the peak data rate to the token bucket rate with a 

5 programmed peak data rate to token bucket rate constant descriptive of a particular type 

6 of traffic. 
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38. (NEW) The method of claim 33 wherein the marking values are differentiated ser- 
vices codepoint (DSCP) values. 

39. (NEW) The method of claim 33 further comprising the step of: 

associating a selected Per Hop Behavior (PHB) with the given traffic flow in re- 
sponse to the step of comparing. 

40. (NEW) An intermediate network device configured to assign appropriate queues to 
traffic flows that pass through the intermediate network device, the intermediate network 
device comprising: 

a communication facility configured to receive a reservation request message 
specifying one or more flow parameters that describe a given traffic flow; 

a flow analyzer configured to compare the one or more flow parameters to one or 
more constants stored in a memory of the intermediate network device and to determine a 
type of traffic for the given traffic flow independent of any marking values in packets of 
the given traffic flow that identify traffic type; and 

a traffic scheduler configured to direct the given traffic flow to a queue adapted 
for the determined type of traffic. 

41 . (NEW) The intermediate network device of claim 40 wherein the determined type of 
traffic is real-time voice traffic and the queue adapted for the determined type of traffic is 
a priority queue (PQ) that is serviced with preference over other queues. 

42. (NEW) The intermediate network device of claim 40 wherein a first one of the one 
or more flow parameters is a token bucket rate and the flow analyzer is further configured 
to compare the token bucket rate of the given traffic flow with a programmed token 
bucket rate constant descriptive of a particular type of traffic. 
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43. (NEW) The intermediate network device of claim 40 wherein a first one of the one 
or more flow parameters is a token bucket size and the flow analyzer is further config- 
ured to compare the token bucket size of the given traffic flow with a programmed token 
bucket size constant descriptive of a particular type of traffic. 

44. (NEW) The intermediate network device of claim 40 wherein a first one of the one 
or more flow parameters is a peak data rate and a second one of the one or more flow pa- 
rameters is a token bucket rate and the flow analyzer is further configured to compare the 
ratio of the peak data rate to the token bucket rate with a programmed peak data rate to 
token bucket rate constant descriptive of a particular type of traffic. 

45. (NEW) The intermediate network device of claim 40 wherein the marking values are 
differentiated services codepoint (DSCP) values. 

46. (NEW) The intermediate network device of claim 40 wherein the flow analyzer is 
further configured to associate a selected Per Hop Behavior (PHB) with the given traffic 
flow in response to the comparison. 

47. (NEW) A computer-readable media containing executable program instructions for 
assigning appropriate queues in an intermediate network device to traffic flows that pass 
through the intermediate network device, the executable program instructions comprising 
program instructions configured to: 

receive a reservation request message specifying one or more flow parameters 
that describe a given traffic flow; 

compare the one or more flow parameters to one or more constants stored in a 
memory of the intermediate network device; and 
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determine, in response to the comparison, a type of traffic for the given traffic 
flow independent of any marking values in packets of the given traffic flow that identify 
traffic type; 

direct the given traffic flow to a queue adapted for the determined type of traffic. 
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